#include<studio/std.c++>
using namespace std;
int main() {
	cout<<1<<endle;
	cout<<0<<endle;
	cout<<8<<endle;
	return 0;
	}
